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[57] ABSTRACT 

A method for developing a network analysis and modeling 
application program includes the step of interactively select- 
ing and displaying a graphical object An instantiation of the 
graphical object is representative of at least a portion of a 
network. The graphical object is further used in an execut- 
able network analysis and modeling application program. 
The preferred embodiment further includes the step of 
editing the selection of the graphical object 

6 Claims, 2 Drawing Sheets 
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METHOD AND SYSTEM FOR DEVELOPING In further carrying out the above objects and other objects 

NETWORK ANALYSIS AND MODELING of the present invention, a second method is provided for 

WITH GRAPHICAL OBJECTS developing an object-oriented network analysis and raodel- 

ing application program. The second method includes the 

TECHNICAL FIELD 5 step of interactively editing a user selection of objects for 

This invention relates generally to methods and systems paphic^y representing at least a portion of the network to 

for developing computerized applications for analyzing and be modeled. This step is based on editing a source program 

modeling networksT and is performed during the development of the program, 

but before compiling and linking, 

BACKGROUND ART 10 Id the preferred embodiment, the objects are selected from 

For vears aoolications have been developed for analyzing a P^ 6 ^ 3 ^ Ubrarv of specifically designed for the 

and modeling telecommunication and oth^erwenics/with development of network aiiatysfc and model^ 

the introduction of expanded information services, the need V^^if J*^ * *T Z ^ 

for such appUcations Winues to increase. 15 ™ gS fe svnchloIK)lIS °^ cfd 0etwoiks 

Because network analysis and modeling often requires the T _ ^ . , . ^. ^< . 

collection of specific network data and knowledge of In further carrying out .he above objects and Ejects 

advanced matheWics. applications to perform such tone ° f *■» -fj^^ " F^J? 

tions have traditionaUy teen custom designed. Many of ^eloping an <*q»UMMji^ii^^^ 

these custom appUcations were developed using graphical u "PP^on . program /The third method mcludes the step 

user interface (W) application building tools TsJchas <* P™*"? , a °f acqu,nng 

Visual C++. XVT and MacApp. data related to network analysis and modeling. 

Recently, however, network analysis tools such as NetPad J 1 ?* mefllod of 

and MIMI have become available. These tools are designed 8 sourcc V^m ta include at hast one of the date 

for analyzing some classes of specific network problems! but 25 mtcrface ™ ? ttncs - ms ,s .P a f orraed ^T 8 ^. d f VeU 

cannot be used in ail implementations due to their closed °P ment of toe P ro S ram < ** P 1101 10 ""^K Md 

architectures Finally a fourth method is provided for developing an 

Presently, development of network analysis and modeling object-oriented network analysis and modeling application 

appUcations is linSed by the available development tools P 10 ^ ™ e , fou ^ "J 6 *** lndu ^ s * e step of fT^ 8 

GUI application builders provide only general low-level *> an external algorithm interface routine for computauonaUy 

supponfor appUcations development and require extensive "g*"™ P™*™* rcUtcd to netwo * """ysis «* mod " 

GUI prograiroming knowledge. Even though network analy- g * 

sis tools address a number of network problems, they only ^ fourth method also includes the step of interactively 
address a small portion of the network problems currently in editing a source program to include a command to invoke 
practice. Further, they fail to address the variety of different 35 mc external algorithm interface routine. This step is per- 
user interface requirements and cannot be generally embed- formed during the development of the program, but prior to 
ded in applications. compiling and link i ng . 

In further carrying out the above objects and other objects 

DISCLOSURE OF THE INVENTION of mc present invention, systems are also provided for 

A need exists for an improved method and system for 40 carrying out the steps of each of the above described 

developing computerized network analysis and modeling methods. 

applications. More particularly, a need exists for a develop- The objects, features and advantages of the present inven- 

ment tool including not only the low level support found in tion are readily apparent from the detailed description of the 

GUI application builders but also additional special network best mode for carrying out the invention when taken in 

analysis and modeling interfaces. 45 connection with the accompanying drawings. 

The present invention described and disclosed herein 

comprises a method and system for developing computer- BRIEF DESCRIPTION OF THE DRAWINGS 

ized network analysis and modeling appUcations. A more complete appreciation of the invention and many 

It is an object of the present invention to provide a method ^ 0 f mc attendant advantages thereof may be readily obtained 

and system for developing computerized network analysis by reference to the following detailed description when 

and modeling applications which include an application considered with the accompanying drawings in which ref- 

development environment tool set and re-usable component erence characters indicate corresponding parts in all of the 

library. views, wherein: 

It is another object of the present invention to provide a 55 pjQ, 1 is a block diagram of one hardware environment 

method and system for developing computerized network j n wnicn mc present invention may be implemented; 

aiialysis and modeling appUcations which include network nG . 2 is a functional block diagram illustrating the 

problem domain analysis and design prooxwres. software components of the preferred embodiment; and 

In carrying out me a^e objects and o&cr objects of the functional block diagram Ulustrating the use of 

present invention, a first method is provided for developing 60 aicorithms 

an object-oriented network analysis and modeling appUca- 5 

tion program. The first method includes the step of interac- BEST MODES FOR CARRYING OUT THE 

tively selecting and displaying a graphical representation of INVENTION 
at least a portion of the network to be modeled. The 

interactive nature of this step aUows modification to the 65 Referring now to the drawings, FIG. 1 illustrates corn- 
object to be implemented without requiring recompilation puter system 110 on which the present invention can be 
and relinking of an entire appUcation. implemented. Computer system 110 includes an operating 
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system employing a graphical user interface (*XjUT) such as 
Windows which are commercially available from Microsoft 
or Windows from MTT. 

Computer system 110 may be. for example, an IBM 
compatible system or a Sun Sparc workstation. Computer 3 
system 110 includes a chassis 114, a monitor 112. a keyboard 
116 and a mouse 118. 

Chassis 114 houses a CPU, disk drives, random access 
memory and other components not specifically illustrated 
Chassis 114 also includes a text editor, a graphics editor, a 
C or C++ compiler, an assembler and other utilities to assist 
a GUI application developer. 

Using computer system 110, a person who develops 
computer applications, commonly referred to as an applica- 15 
rion developer, is able to develop an application program for 
analyzing and modeling networks. Traditionally, developing 
such an application has been accomplished using conven- 
tional GUI tools. By employing utilities specifically directed 
toward the development of network modeling and analysis ^ 
applications, such an application can be developed more 
efficiently. 

Referring now to FIG. 2. there is illustrated the software 
components of the preferred network modeling and analysis 
application development environment The software com- 25 
ponents of the preferred embodiment include standard 
development tools as well as specialized development tools, 
also referred to as meta-tools. 

As illustrated, the preferred software environment 
includes source code 212 which is created by AppBuilder 30 
214. Source code 212 can be modified by the application 
developer using AppBuilder 214 and standard text editors 
210. Source code 212 represents the human-readable control 
logic of the network modeling and analysis application. 

AppBuilder 214 includes a GUI builder 216 and a set of 35 
internal algorithms 218. Both GUI builder 216 and algo- 
rithms 218 are specifically designed to aid the development 
of network modeling and analysis applications. The specif- 
ics of GUI builder 216 and algorithms 218 are more fully 
described below. 40 

A further software component included in the preferred 
development environment is the XuView class library 220. 
The XuView class library includes object definitions which 
can be regularly used to develop network modeling and ^ 
analysis applications. These objects will be more fully 
described below. 

Once source program 212 has been created using the 
above-referenced development tools, the developer employs 
various utilities to generate an executable application pro- ^ 
gram 222. These utilities include a compiler 224, an assem- 
bler 226 and a linker 228. 

Executable application program 222 represents all or part 
of the finished network modeling and analysis application. 
Executable application program 222 runs using the runtime 55 
support of the windows operating system and might invoke 
external algorithms provided by other manufacturers. 

XuView 

XuView 220 is a library of classes and procedures that 60 
implements an object-oriented environment and provides 
pre-built graphical objects as well as graphical and non- 
graphical network elements such as networks, SONET rings, 
and interfaces to external optimizers. That is, an instance of 
each of the classes are objects that represent at least a portion 65 
of a network. Like other high level GUI libraries such as 
Motif and XVlew. XuView provides pre-built GUI objects 
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such as control panels, canvases, menus, scrollbars, buttons, 
file directories, text fields, colors, fonts and dialogs. 

Unlike Motif and XView, XuView also provides primi- 
tives for rendering graphics directly in a canvas window, 
hence XuView is somewhat self-contained. To use Motif or 
XVlew, a developer needs to understand X Intrinsics and X 
Lib to create applications that render graphics of their own. 

Further. XuView supports dynamic creation and modifi- 
cation of classes. In contrast C++ supports only static 
classes and Motif XView provide no mechanism to easily 
create new classes. 

Xu View's self-contained nature, therefore, is a significant 
advantage. Furthermore, XuView is specifically designed to 
work with AppBuilder and hence includes features that 
makes AppBuilder simple but flexible and powerful. 

Multiple Languages 

The XuView library 220 is currently available in two 
different languages: C and C++. Further development of a 
Prolog XuView library is underway. Although other libraries 
such as Motif can be used with many languages as well, only 
one language is really native. For example, one cannot use 
the C++ operator "new** to create new objects in Motif. A 
Level of so-called "object-wrapper" is needed to give Motif 
a real C++ flavor. 

XuView. on the other hand, is designed for the above 
mentioned two languages. Although a developer must still 
link with different libraries for each language, the developer 
does not need to find or write a wrapper, losing the efficiency 
of the native language. Internally, all libraries for all lan- 
guages share the same source code, and any updates are 
reflected in all three languages. 

AppBuilder 

AppBuilder 214 provides an interactive environment for 
developing general purpose and network based interactive 
applications using XuView 220. AppBuilder 214 is itself an 
application with a graphical user interface similar to the 
GUIs which can be developed using AppBuilder 214. 

AppBuilder includes all essential features of a general 
purpose GUI builder, including interactive graphical object 
creation, manipulation, and testing-while-building. 

AppBuilder allows executable applications to be devel- 
oped in C or C++. Using AppBuilder, C source files may be 
saved in either C or ANSI C format 

The pre-defined objects in XuView are organized around 
object-oriented concepts much like Motif. However, 
XuView goes beyond just a GUI library by not only built-in 
graphical and non-graphical network related objects, but 
also providing the developer the ability to easily create then- 
own classes with user defined attributes. The AppBuilder 
214 displays all classes in a tree form showing their inher- 
itance relationship. Therefore, the developer can easily 
create subclasses and add attributes to them interactively. 
These features promote efficient object-oriented analysis 
and development, where classes can be created dynamically. 

External Algorithms 

In addition to typical procedures like callbacks, XuView 
220 and AppBuilder 214 support external algorithms. The 
external algorithms are separate processes which can be 
thought of as callbacks in the form of independent programs. 
Data are passed between the application and the external 
algorithm using external storage such as files. Netpad pro- 
vides only this type of callback and only network data in the 
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form of graph objects can be passed between the application typical usage of this feature is to expand a node in a level of 

kernel and external algorithms. Since this type of callback network to display the subnetwork contained in it coexist- 

has significant invocation overhead, callbacks are mainly ing with other nodes in the outer level, 

suited for medium to large grain tasks. For example, a m addition to networks themselves, there are other objects 

developer may implement graph algorithms such as solving 5 that are common in network analysis and modeling tools, 

a traveling salesman problem by means of external algo- QDt cxamplc of such other object is a SONET ring, which 

rithms. External algorithms are typically more computation is abstractly a of nodes ^ an optica i fiber network 

oriented rather than graphics-oriented. Examples of such other objects include central offices, hubs 

The advantage of using external algorithms in place of ^ ADMs. 
internal callback procedures include: 10 The Xu View library 22* also provides a spreadsheet-type 
External algorithms require minimal knowledge of GUI uWc displayer/editor for editing network data such as 
development and are thus feasible for network model- demands, equipment cost information, routing information, 
ers and inexperienced GUI programmers. Using exter- and fibcrSt Like otncr QUI elements, and unlike 
nal algorithms, modelers can focus their attention on spreadsheets, the table editor can be easily created and tuned 
writing algorithms with minimal knowledge of GUI 15 f or a particular application through XuView and App- 
programming. Builder. 
Since external algorithms are implemented as indepen- othej graphical objects supported by XuView include 
dent programs, debugging the algorithms can be sepa- which ^ ^ common m modeling hierarchies of 
rated from debugging the kernel as well as from each network elements, 
other. The tasks of debugging of a complicated appli- 
cation are thus greatly simplified. Report Generation 
AppHcations using external algc^thms are more robust Most QttwQ± $ ^ &$ ^ 
than the corresponds I apphcaUons using mtenuu these reports include graphical displays of 
caUbacks, because the GUI kernel can surv,ve most M n Zorks dcmLds, equipment costs and coordinates In 
fatal bugs u i external algccithms . addition to graphs and tables, XuView supports various 
XuView provides a gene^extenial algorithm mterface ^ of buiU _ m These charts in clude bar , 
that supports not only graph objects but also many other ^ ^ pic ^ Uging ^ objects ^ ^ of 

types of objects. inclusion of report generation capabilities to applications are 

Referring now to FIG. 3, there is shown a block diagram M „£i ^ w 

illustrating the use of external algorithms in accordance with ^ 3 

the present invention. External algorithms 310312 are indc- Optimization Support 
pendent executable programs which provide distributed 

computation. XuView provides not only built-in optimization engines 

The external algorithms 310312 may reside on the same . based on constraint logic programming techniques, but also 

computer as the GUI application as illustrated at reference an interface to external solvers. Both a rule based language 

numeral 310 or it may reside on a different computer as and a mathematical formula based language is integrated to 

illustrated at reference numeral 312. The external algorithms simplify greatly the development and implementation of 

executed using a separate processor communicate with the network analysis algorithms. 

GUI application using TCP/IP (Internet Protocol ^ Database Interface 
Communication) links, as illustrated at reference numeral 

314. As shown, several external algorithms can run in series Many of the input data for network modeling and analysis 

or in parallel, each executed by a different or the same applications originate from databases currently in operation, 

processor Further data acquisition is often the most expensive and 

kt h« ir tv i 45 tedious part of using network modeling and analysis tools. 

Network Displays AppBuilder 214 therefore supports a database interface. 

The XuView library 220 provides built-in graph and AppBuilder 214 includes internal algorithms 218 for data- 
network display objects that can be created and tested base interfacing and provides support for external database 
interactively using AppBuilder 214. These objects can dis- interface algorithms 310 and 312. Database support not only 
play simple directed and undirected graphs, the simplest ^ simplifies the application development process but also 
kinds of networks, as well as nested networks, hyper links, provides an abstract layer so that the tools can easily be 
multiple links and multiple subnetworks. adapted to environments with different databases. 

"Nodes" in the network can be of different classes with While the best mode for carrying out the invention has 

different attributes and graphical representations, but they been described in detail, those familiar with the art to which 

must be subclasses of the built-in object NODE. For 55 this invention relates will recognize various alternative 

example, a developer can easily create nodes representing designs and embodiments for practicing the invention as 

central offices, hubs, cities, or homes and they can co-exist defined by the following claims, 

in the same network and its display. Similarly, "links'* can be What is claimed is: 

created representing different network entities such as 1. In an interactive computer system including a 

demands between two cities or actual optical fibers. $q processor, a memory, an output device and an input device. 

Telecommunication networks can often be viewed as a method for aiding the development of a network analysis 

nested for both technical and conceptual reasons. Central and modeling application program, the method comprising: 

offices, for instance, are nodes in the networks of trunks, but providing a library of graphical object classes including a 

they also conceptually contain the local networks connecting graph object for displaying network components, a 

the central offices to the homes they serve. 65 table object for manipulating network data, a chart 

XuView network display objects can display not only a object for report generation, and a SONET object for 

single level of networks but also several levels at a time. A modeling hierarchies of network elements, wherein 
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instantiation of each of the graphical object classes 
represent a portion of a network related to network 
analysis and modeling; 
interactively editing a source program to include at least 
one of the graphical object classes upon receiving a 
signal indicating a user selection of an object from said 
library; 

compiling the source program; and 

linking the compiled source program to a selected set of 

objects to produce the executable network analysis and 

modeling application program. 

2. The method of claim 1 wherein the step of interactively 
editing includes the steps of: 

receiving signals indicating a level of detail desired by a 
user; and 

displaying a graphical representation of a portion of the 
network based on the desired level of detail. 

3. The method of claim 1 wherein the set of objects are 
selected from the group of graph object, table object, chart 
object and SONET object, 

4. In an interactive computer system including a 
processor, a memory, an output device and an input device, 
a system for aiding the development of a network analysis 
and modeling application program comprising: 

means for providing a library of graphical object classes 
including a graph object for displaying network 
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components, a table object for manipulating network 
data, a chart object for report generation, and a SONET 
object for modeling hierarchies of network elements, 
wherein instantiation of each of the graphical object 
classes represent a portion of a network related to 
network analysis and modeling; 
means for interactively editing a source program to 
include at least one of the graphical object classes upon 
receiving a signal indicating a user selection of an 
object from said library; 
means for compiling the source program; and 
means for linking the compiled source program to a 
selected set of objects to produce the executable net- 
15 work analysis and modeling application program 

5. The system of claim 4 wherein the means for interac- 
tively editing includes: 

means for receiving signals indicating a level of detail 
desired by a user; and 
20 means for displaying a graphical representation of a 
portion of the network based on the desired level of 
detail. 

6. The system of claim 4 wherein the set of objects are 
selected from the group of graph object table object, chart 

25 object and SONET object. 
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